package lc.Q200_250;

import java.util.Arrays;
import java.util.PriorityQueue;

public class Q215 {
    public int findKthLargest(int[] nums, int k) {
        // 优先队列处理(本质就是堆排序)
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
        for (int num : nums) {
            priorityQueue.add(num);
            if (priorityQueue.size() > k) {
                // 将最小的数排除出去，最后剩下的就是top k
                priorityQueue.poll();
            }
        }
        return priorityQueue.peek();
    }
}
